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Abstract. There is considerable current interest in determining when the 
difference of two skew Schur functions is Schur positive. We consider the 
posets that result from ordering skew diagrams according to Schur positivity, 
before focussing on the convex subposets corresponding to ribbons. While 
the general solution for ribbon Schur functions seems out of reach at present, 
we determine necessary and sufficient conditions for multiplicity-free ribbons, 
i.e. those whose expansion as a linear combination of Schur functions has all 
coefficients either zero or one. In particular, we show that the poset that 
results from ordering such ribbons according to Schur-positivity is essentially 
a product of two chains. 



1. Introduction 

For several reasons, the Schur functions can be said to be the most interesting 
and important basis for the ring of symmetric functions. While we will study 
Schur functions from a combinatorial perspective, their importance is highlighted 
by their appearance in various other areas of mathematics. They appear in the 
representation theory of the symmetric group and of the general and special linear 
groups. They are intimately tied to Schubert classes, which arise in algebraic 
geometry when studying the cohomology ring of the Grassmannian, and they are 
also closely related to the eigenvalues of Hermitian matrices. For more information 
on these and other connections see, for example, |S] and 0. 

It is therefore natural to consider the expansions of other symmetric functions 
in the basis of Schur functions. For example, the skew Schur function s\/^ and the 
product sas^i of two Schur functions are two of the most famous examples of Schur 
positive functions, i.e. when expanded as a linear combination of Schur functions, 
all of the coefficients are non-negative. Schur positive functions have a particu- 
lar representation-theoretic significance: if a homogeneous symmetric function of 
degree N is Schur positive, then it arises as the Frobenius image of some represen- 
tation of the symmetric group S'^r. Motivated by the Schur positivity of sxs^ and 
S\/^, one might ask when expressions of the form 

S\S^, - SaSr or Sx/^ - Sff/r 

are Schur positive, and such questions have been the subject of much recent work, 
such as p4|4ii9l|T0l[TTl[12l[15l[l7j. It is well-known that these questions are currently 
intractable when stated in anything close to full generality. 
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Putting these questions in the following general setting will help put our work in 
context. Let us first note that sx-s^ is just a special type of skew Schur function |19l 
p. 339]. Therefore, it suffices to consider differences of the form sa — sbi where A 
and B are skew diagrams. We could define a reflexive and transitive binary relation 
on skew Schur functions by saying that B is related to Aif sa — sb is Schur positive. 
To make this relation a partial order, we need to consider those skew diagrams that 
yield the same skew Schur function to be equivalent ; see the sequence [U [THl [16^ for 
a study of these equivalences. Having done this, let us say that [B] <s [A] if sa — sb 
is Schur positive, where [A] denotes the equivalence class of A. Clearly [A] and [B] 
will be incomparable unless A and B have the same number N of boxes, and we 
let Vn denote the poset of all equivalence classes [A] where the number of boxes 
in A is N. Restricting to skew diagrams with 4 boxes, we get the poset V4 shown 
in Figure [T] Our overarching goal when studying questions of Schur positivity and 




Figure 1. 7^4: All skew diagrams with 4 boxes under the Schur 
positivity order. We note that Vn is not graded for N > 5, and is 
not a join-semilattice for > 6. 

Schur equivalence is to understand these posets. 

Our approach will be to restrict to a particular subposet of Vn and derive neces- 
sary and sufficient conditions on A and B for [B] <s [A]. This contrasts with most 
of the aforementioned papers, which studied either necessary or sufficient condi- 
tions for [B] <s [A]. There are two previous examples in the literature of subposets 
of Vn for which necessary and sufficient conditions are given. The first example 
concerns the class of horizontal strips (respectively, vertical strips), which consists 
of all skew diagrams with at most one box in each column (resp. row). It is shown 
in [131 I-''' Example 9(b)] that the poset that results when we restrict to horizontal 
(resp. vertical) strips is exactly the dominance lattice on partitions of N. The sec- 
ond example concerns ribbons, defined as connected skew diagrams with no 2-by-2 
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block of boxes. In other words, ribbons are connected skew diagrams with at most 
one box in each northwest to southeast diagonal. As we will show in Lemma |3.3| 
two ribbons are incomparable in Vn unless they have the same number of rows. 
Restricting to ribbons whose row lengths weakly decrease from top to bottom again 
results in dominance order, as shown in [9j Theorem 3.3]. More precisely, if A and 
B are ribbons with the same number of rows and with row lengths weakly decreas- 
ing from top to bottom, then [B] <g [A\ if and only if the partition of row lengths 
of A is less than or equal to the partition of row lengths of B in dominance order. 

The next step would be to try to characterize the Schur positivity order for 
general ribbons. More precisely, we would like conditions in terms of the diagrams 
of A and B that determine whether or not [B] <s [A]. Understanding the ribbon 
case would give insight into many "portions" of Vn- More precisely, we show that 
the subposet of Vn consisting of ribbons with a fixed number of rows is a convex 
subposet of Vn- However, the general ribbon case is extremely difficult: Figure [2] 
shows that the set of ribbons with 9 boxes and 4 rows already yields a complicated 
poset. 

As progress towards a full characterization, we consider multiplicity-free ribbons, 
i.e. ribbons whose corresponding skew Schur function, when expanded as a linear 
combination of Schur functions, has all coefficients equal to or 1. For details 
on the importance of multiplicity-free linear combinations of Schur functions, see 
|20j and the references given there. For example, multiplicity-free Schur expansions 
correspond to multiplicity- free representations, the many applications of which are 
studied in the survey article |H]. Obviously, our first step is to determine which 
ribbons are multiplicity-free. Conveniently, this can be deduced from the work of 
Gutschwager and of Thomas and Yong; see Lemma [3. 9 1 for the details. In short, a 
ribbon is multiplicity-free if and only if it has at most two rows of length greater 
than one and at most two columns of length greater than one. Let M.ni denote 
the poset that results from considering all multiplicity-free ribbons with N boxes 
and I rows. As in the general ribbon case, we show that Mn,i appears as a convex 
subposet of Vn- Our main result is Theorem |5.2[ which gives a complete description 
of the poset Mnj- It turns out to have a particularly attractive form, and is only 
a slight modification of a product of two chains. More precisely, M.n,i can be 
obtained from a product of two chains by removing some join-irreducible elements. 
As an example. Figure |3] shows A^i2,6- 

The remainder of this paper is organized as follows. In the next section, we 
introduce the necessarily preliminaries regarding partitions and skew Schur func- 
tions. In Section [3| we investigate general properties within Vn- In particular, we 
prove our earlier assertions about incomparability of ribbons, and we show that the 
sets of ribbons and multiplicity- free ribbons each form convex subposets oiVN- We 
also show that Vn, the ribbon subposets, and M.n,i each have a natural partition 
into convex subposets, where each convex subposet corresponds to a fixed multiset 
of row lengths. Section [4] contains our main lemmas which determine the edges of 
the Hasse diagram of AiN,i- In Section [s] we reindex multiplicity-free ribbons in 
terms of certain rectangles, which allows us to state our main result. Theorem |5. 2 1 
fully describing all the order relations in JvIn^i- This reindexing also explains why 
AAn/ closely resembles a product of two chains, and it gives a simple description of 
the meet and join operations. We conclude in Section [6] with some remarks about 
products of Schubert classes and a lattice-theoretic property of Mn,i- 
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Figure 2. TZg^i: all ribbons with 9 boxes and 4 rows under the 
Schur positivity order. Ribbons are labelled by their sequence of 
row lengths, read from top to bottom. 

1.1. Acknowledgments. The authors would like to thank Hugh Thomas for help- 
ful comments. The Littlewood-Richardson calculator [3 and the posets package [2T\ 
were used for data generation. 

2. Preliminaries 

2.1. Partitions and diagrams. We begin by reviewing some notions concerning 
partitions. We say that a list of positive integers A = (Ai, A2, . . . , ^£(x)) is a partition 

of a positive integer if Ai > A2 > • • • > ^e{x) > and X^ii'i' -^i = ^- We denote 
this by A h iV. We call £{X) the length of A and we call N the size of A, writing 
I A| — N. Furthermore, we call the A^ the parts of A. If A^ = A^+i = • • • = Ai+j_i = a 
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Figure 3. Mi2,e- AH multiplicity-free ribbons with 12 boxes and 
6 rows under the Schur positivity order. Ribbons are labelled by 
their sequence of row lengths, read from top to bottom. 

then we will denote the sublist Aj, . . . , Xi+j-i by . For convenience we denote 
by the unique partition of length and size 0. Two partial orders that exist on 

partitions axe 

(1) the inclusion order: C A if /Xj < Aj for alH = 1, 2, . . . , 

(2) the dominance order: Given X, n\- N, ij. <dom A if 

Ml + A*2 H h Mi < Ai + A2 H \- Xi 

for i = L2. ...,min{%),£(A)}. 
We say that a list of positive integers a = (ai, Q!2, . . . , ae(a)) is a composition of N 
if Y^l'f'i OLi = N. We denote this by a N TV. As with partitions, a composition has 
length i{a) and size \a\ with parts aj. We denote by a* the composition whose parts 
are the parts of a listed in reverse order, i.e. a* = (a^(Q,), . . . , 02, cti)- Observe that 
every partition is a composition and that every composition determines a partition 
X{a), which is obtained by reordering the parts of a in weakly decreasing order. 

Given a partition A = (Ai, A2, . . . , A^^jj,-)), we associate to it a diagram, also 
denoted by A, which consists of Ai left-justified boxes in the top row, A2 left- 
justified boxes in the second from top row etc. Given two partitions A, jj, such that 
H C X wc can associate to it a skew diagram denoted by A//i, which is obtained 
from the diagram A by removing the leftmost /x^ boxes from the ith row from the 
top, for i = 1, . . . ,^(m)- 
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Example 2.1. The skew diagram for A = X/fi^ {A, 3, 3) /(2, 2) is 



There are two further partitions naturally associated with a skew diagram A. 
We let rows(A) (resp. cols(v4)) denote the sequence of row (resp. column) lengths 
of A ordered into weakly decreasing order, and #rows(A) (resp. #cols(A)) denote 
the number of rows (resp. columns) of non-zero length. In Example ] 2. 1[ rows(v4) — 
(3, 2, 1) and cols(A) = (3, 1, 1, 1). We describe a skew-diagram as connected if its 
boxes are edgewise connected, and we call it a ribbon if it is connected and contains 
no subdiagram (2,2) = [g. Note that there exists a natural bijection i/j between 
compositions of size N and ribbons with N boxes that takes the composition a = 
(ai,Q;2, . . . ,Q!£(a)) and sends it to the unique ribbon that has a; boxes in the ith 
row from the top. For example the skew diagram in Example |2.1| is a ribbon and 
corresponds to the composition (2, 1,3). For ease of notation we will often refer to 
a ribbon by its corresponding composition from now on. 

We conclude this subsection with two operations on skew diagrams. The first 
is antipodal rotation. Given a skew diagram X/ fj, we form its antipodal rotation 
{\/ by rotating A/// by 180 degrees in the plane. Observe that if A//i is a ribbon 
corresponding to a composition a then ip{a*) = (A//x)*. The second operation is 
transposition. Given a diagram A we form its transpose A* by letting the leftmost 
column of A* have Ai boxes, the second from leftmost column have A2 boxes etc. 
We then extend this to skew diagrams by (A//i)* := A*//^*- 

Example 2.2. If A//i = (4, 3, 3)/(2, 2) then 



(a/a^)* 



and (A//i)' 



2.2. Schur functions and skew Schur functions. In this subsection we review 
necessary facts pertaining to the algebra of symmetric functions. We begin with 
tableaux. 

Consider a skew diagram A//i. We say that we have a semi- standard Young 
tableau (SSYT), T, of shape sh(T) :— X/ii if the boxes of X/fi are filled with 
positive integers such that 

(1) the entries of each row weakly increase when read from left to right, 

(2) the entries of each column strictly increase when read from top to bottom. 

Example 2.3. The following is an SSYT of shape X/pi = (4, 3, 3)/(2, 2): 





1 


1 


2 




1 


2 


3 



Given an SSYT, T, we define its reading word, w{T), to be the entries of T read 
from right to left and top to bottom. If, for all positive integers i and j, the first 
j letters of w{T) includes at least as many i's as {i + l)'s, then we say that w{T) 
is lattice. If we let Ci(T) be the total number of i's appearing in T, and so also in 
w{T), then the hst c{T) := (ci(T), C2(T), . . .) is called the content of T and also of 
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w{T). For the SSYT T in Example |2.3[ c{T) = (3, 2, 1) and w{T) = (1, 1, 2, 3, 2, 1), 
and one can check that w{T) is lattice. 

With this in mind we can now define Schur functions and skew Schur functions. 
For A h iV, the Schur function sx in the variables xi,X2, ■ ■ ■ is defined by 

T 

where the sum is over all SSYT T with sh{T) = A, and '^^Xj'^^^ • • • . We 

also let sg = 1. It can be shown that s\ is symmetric in its variables xi^X2, ■ ■ ■■ 
Furthermore, working over Q say, the set {saIahat spans the space A''^ consisting 
of all homogeneous symmetric functions of degree N in the variables xi,X2, ■ ■ ■■ We 
also define the algebra of symmetric functions by A :— ®7v>o^^- extending 
our indexing set from diagrams to skew diagrams we create skew Schur functions 

^a/m := ^a;^ e a 
T 

where the sum is over all SSYT T with sh(T) — X/fi. If A//i is a ribbon then we 
call sx/^ a ribbon Schur function and denote it by r{a), where a is the composition 
satisfying ip^a) = A/^. 

It is a well-known fact that the {sa}ai-a' not only span A^ but are, in fact, a 
basis. Hence a natural question to ask is how does a skew Schur functions expand 
in terms of Schur functions. The answer is provided by the Littlewood- Richards on 
rule which states 

«A/M = E^^-*- (2.1) 

where c^^ is the number of SSYT with sh{T) = A/^ such that 

(1) c(T) = 

(2) w{T) is lattice. 

For this reason, we will call an SSYT T such that w{T) is lattice a Littlewood- 
Richardson filling, or LR-filling for short. If c^^ is or 1 for all v then we say Sa/^ 
is multiplicity-free and also that A//x is multiplicity-free. 

Example 2.4. 

S(3, 2,1)7(2,1) = ^(a) + 2S(2,1) + S(l,l,l) 

and 

S(2,2)/(l) = S(2,l). 

Observe that the first example is not multiplicity-free, whereas the second example 
is. The second example can also be described as the ribbon Schur function r(l,2). 



It is clear that (2.11 is a non-negative linear combination of Schur functions. 



which motivates our last definition. 

Definition 2.5. If a symmetric function / € A can be written as a non-negative 
linear combination of Schur functions then we say that / is Schur positive. If / 
can be written as a non-positive linear combination of Schur functions then we say 
that / is Schur negative. If / is neither Schur positive or Schur negative then we 
say that / is Schur incomparable. 
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As an example, we know from Example |2.4| that 

S(3,2,l)/(2,1) - «(2,2)/(l) 

is Schur positive. 

The antipodal rotation and transpose operation that concluded the previous 
subsection can also be interpreted in terms of skew Schur functions. We first observe 
that skew Schur functions are preserved under antipodal rotation. 

Proposition 2.6. [1^, Execrcise 7.56(a)] If A is a skew diagram, then sa — sa*- 

Turning to the transpose operation, we recall the involution w : A — > A defined 
on Schur functions by u>{sx) = s\t. It extends to skew Schur functions to give 



3. SUBPOSETS OF RIBBONS 

Our goal for this section is to determine some general facts about the set of 
multiplicity-free ribbons and its structure within Vn- We will consider results in 
decreasing order of generality: those that hold for skew diagrams, then those that 
hold for ribbons, and finally those that apply to multiplicity-free ribbons. In this 
spirit, we begin with some necessary conditions on skew diagrams A and B for 
Sa — SB to be Schur positive. 

Lemma 3.1. Let A and B be skew diagrams. If \A\ ^ \B\ then sa — sb is Schur 
incomparable. 



Proof. This follows immediately from (2.1 1 which implies that any s\ appearing in 
the Schur function expansion of sa satisfies |A| = |^|. □ 

The next lemma will justify several upcoming deductions. 

Lemma 3.2. Let A and B be skew diagrams. If sa ~ sb is Schur positive, then 

rows(A) <dom rows(i3) and cols(yl) <dom cols(i?). 

Furthermore, for any fixed, m and n, the number ofm-by-n rectangular subdiagrams 
contained inside A is less than or equal to the number for B. 

Proof. The latter assertion is one of the main results of (15] . Since the first pair of 
inequalities are well-known folklore results that are difficult to find in the literature, 
they have recently been reproduced with proof in |15j . □ 

As promised, it is now time to restrict our attention to ribbons. 

Lemma 3.3. Let a, [3 be compositions. If l{a) ^ l{j3) then r(a) — r(/3) is Schur 
incomparable. 



Proof. By Lemma |3.1| we can assume that \a\ = \j3\. Suppose, without loss of 
generality, that t{a) < (-{13). Then we know that rows(Q;) •^dom rows(/3) and thus, 
by Lemma [3^ r(a) — r{[3) is not Schur positive. 

Observe that for a ribbon a, #cols(a) -I- l{a) = \a\ + 1. Therefore, /3 has fewer 



columns than a. In particular, cols(/?) "^dom cols(a) and thus, again by Lemma 3.2 



r(/3) — r{a) is not Schur positive. □ 
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From Lemmas |3.1| and |3.3| it follows that we need only consider differences of the 
form r(a) — r(/9) where \a\ = \l3\ — N and £{a) — i{(3) = £, as any other difference 
of ribbon Schur functions will be Schur incomparable. From this point on, we 
will consider ribbons with the same skew Schur function to be equivalent. Rather 
than continually referring to equivalence classes of ribbons, we will simply refer to 
ribbons with the implicit understanding that a ribbon represents its equivalence 
class. 

Definition 3.4. Let TZj^^^ denote the poset whose elements are 

{a I a N N,e{a) = £} 
subject to the relation a >g P if and only if r(a) — is Schur positive. 

We next observe that the elements of TZn.i all occur "together" in Vn- More 
precisely, a subposet Q of a poset P is said to be convex if, for all a < & < c in P 
with a, c E Q, we have b E Q. We then have the following result. 

Proposition 3.5. TZnj is a convex subposet oJVn- 

Proof. Suppose a,7 G Vn are also elements of TZn,i, and i? is a skew diagram 
satisfying a <g B <s 7. Since a <s B, the last part of Lemma |3.2| with m = n = 2 
tells us that B contains no 2-by-2 rectangular subdiagram. Thus if B is connected, 
we conclude that B must be a ribbon. Therefore, we can suppose B is not connected. 



By Lemma 3.2 we have 

rows(7) <do,n rows(S). 
In particular, B must have at most i non-empty rows. We also have that 

cols(7) <dom cols(B). 

Therefore, B must have at most #cols(7) non-empty columns. 
Putting this together, we deduce that 

#cols(B) + #rows(B) < #cols(7) -I- ^ = I7I + 1 = |B| + 1, 

where we do not count empty columns and rows of B. On the other hand, since 
B is not connected and has no 2-by-2 subdiagram, we see that we must have 
#cols(i3) + #rows(i3) > \B\ + 1, a contradiction. □ 

It is now time to focus our attention on multiplicity-free ribbons. 

Definition 3.6. Let Mn,i denote the poset whose elements are the multiplicity- 
free ribbons with N boxes and t rows, subject to the relation a>s (3 ii and only if 
r(a) — r{j3) is Schur positive. 

In other words, A4n,i is the multiplicity-free part of TZn.i- The reader may wish 
to find the various in Vi by referring to Figure [T| and see Figure |3] for a 



more substantial example of Mnj- By Lemmas 3.1 and 13.31 Aijv.e and A^jv',£' are 
completely incomparable unless N — N' and i = i'. Hence, from now on we fix N 
and £ and restrict our attention to Mn.i- 



Remark 3.7. Observe by (2.11 and the definition of w that we have s\/^ — So-/r is 
Schur positive if and only if Lu{s\/fj_) — w(sct/t) is Schur positive. Hence applying lu 
to each element of Mn.i yields the poset A4N,N-'i+i- 

Corollary 3.8. Ai^/ is a convex subposet oJVn- 
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This corollary adds weight to our study of Mn.i- Once we show that A4n.i has 
a certain structure, the corollary tells us that this structure will not be "hidden" in 
Vn ■ On the contrary, there will be a copy of A4 N,e appearing as a convex subposet 
of Vn for every i = 1, . . . ,N. 



Proof of CoroUary\3.8\ By Proposition 3.5 TZn,£ is a convex subposet of Vn- As 



a subposet of TZN,e, M^n,i must form an order ideal (or "down-set") since any 
element that is less than a multiplicity-free element must itself be multiplicity-free. 
Therefore, AiN,i is a convex subposet of a convex subposet, and thus is a convex 
subposet oIVn- D 

Now that we have reduced the number of differences we need to consider by 
restricting to Mn,Ii our next step is to identify the ribbons that index these 
multiplicity-free ribbon Schur functions. 

Lemma 3.9. // a h then r{a) is multiplicity-free. If a \= N > 1 then r{a) is 
multiplicity-free if and only if a — (m, 1*^, n, l') or a — (m, l*"', n, l')* for n > 1 and 
k,l,m> 0. 

Proof. The first part follows since r(0) = 1. The second part follows from [TJ 
Theorem 3.5] or ^23j Theorem 1]. □ 



The differences we need to consider are further reduced due to Proposition 2.6 
Therefore, it suffices to restrict to ribbons of the form a = (m, l*"', ti, l'), with n > 1 
and k,l,m > 0. In fact, for our purposes, it is safe to ignore the case when to = 0. 
Indeed, this restriction only eliminates the ribbon a — (N), which is the unique 
ribbon in A4n,i and so is incomparable to all other ribbons. Observe that ribbons 
of the form (to, l'), when rotated 45 degrees clockwise, are typically in the 
shape of the letter M. This is one of the reasons for our notation A4N,e- It is 
natural to consider whether we can reduce the number of differences to consider 
any further by discovering other equalities between multiplicity-free ribbon Schur 
functions. However, no others exist by [21 Theorem 4.1]. In other words, within 
Mn/, the only members of the equivalence class of a ribbon a are a and a* . 

Before moving on to study individual order relations in MN.ii there is one more 
observation worth making about the structure of Vn ■ The next result shows that 
the posets Vn, T^N,e and AiN,^ themselves break up into convex subposets, with 
each such convex subposet corresponding to a fixed partition of row lengths. 

Proposition 3.10. Given a partition X of N with £{X) = £, the set 

{AeVN \ rows(A) = A} 

forms a convex subposet ofVN- Furthermore, the intersection of this set withMN.l 
(resp. TZn.i) forms a convex subposet of Mn.i (resp. TZn.i)- 



The reader may wish to observe this phenomenon in Figures[T]j3] The proposition 
also holds with cols(A) in place of rows(A). 

Proof. Let Qx denote the set {A e Vn \ rows(A) = A}. If A <s B <s C and 
A,C ^ Q\, then by Lemma [3. 2[ 

rows(C) <dom rows(i?) <dom, rows(A). 

This implies that rows(i3) = A and so Q\ is a convex subposet of Vn- Furthermore, 
applying Corollary 13.81 the intersection of Q\ with M.ni must be convex in Vn 



POSITIVE RIBBON DIFFERENCES 



11 



since the intersection of convex subposets is convex. The convexity of the intersec- 
tion in Vpf automatically implies its convexity in A4n,i- A similar argument that 



uses Proposition 3.5 applies to TZn,i- D 



In conclusion, not only does each M.ni sit nicely as a convex subposet of Pat, 
each M. ni consists entirely of convex subposets of the form 

{a I a is multiplicity-free, rows(Q;) — A}. 



4. Fundamental Relations 

As a consequence of the previous section, we can focus our attention on differ- 
ences of the form 

r{a) — r{(3) 

where \a\ = t{a) = a — (m, 1*^, n, l'), /3 = (to', 1*^ , n\ l' ), to, n, m', n' > 
1 and A:, Z, k\ V > 0. We are now ready to state four pivotal Schur positive differ- 
ences. The reader may wish to compare the left-hand side of these relations with 
the edges of Figure |3] The first (resp. last) two equalities correspond to the edges 
that run northeast (resp. northwest). 

Lemma 4.1. 

(1) If n — 1 > m then 

min{/c,/} 

r(n- 1, 1'',to4- 1, l') r(TO, l') = ^ S(„_i_„+i_2M'=+'-2»)- 

i=0 

(2) If n > m and I > 1 then 

r(TO, l') - r(n, l'=,TO, l') = ^ S(«,m+i,2M'=+'-2i-i)- 

i=0 

(3) If n > 2 and I > k then 

min{n— 2,771—1} 

r(TO, l*",/!, l') -r(TO, l',ri, l''^) = ^ S(n+m-i-l,i+2,2M'-'=-i)- 

i=Q 

(4) If m,n > 2 and I — 1 > k then 

min{77 — 2,m— 2} 

r(TO,l'"\n, 1'=+^) -r(TO, l*",?!,!') = ^ S(77+777-i-2,»+2,2'=+M'-'=-2)- 

7=0 

Proof. We begin by proving the first part. Let T be the set of all tableaux contribut- 
ing towards the positive coefficient of some Schur function in the Schur function 
expansion of r(m, l'', n, l') . Then T is the set of SSYT T with sh{T) = (m, l*^', n, l') 
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and w{T) is lattice. Note that every T G T has the form 

1 ••• 1 

2 



k + 1 

1 •••12 ••• 2 k + 2 

2 or 3 



P 
k + 3 



where 1 < p < A; + 2 and the number of 2's in the row of length n ranges from 
to m — 1 . Now let U be the set of all tableaux contributing towards the positive 
coefficient of some Schur function in the Schur function expansion of r(n— 1, l'^,m+ 
1, !')• Then U is the set of SSYT U with sh{U) = (n - 1, l*=,m + 1, l') and w{U) 
is lattice. Let Ui consist of those elements of U of the form 

1 ••• 1 

2 



k + 1 

1 •••12 ••• 2 k + 2 

2 or 3 



P 
k + 3 



where I < p < k + 2 and the number of 2's in the row of length m + 1 ranges from 
to TO — 1. In particular, there is at least one 1 in the row of length to + 1. Let U2 
consist of those elements of U of the form 

1 ••• 1 

2 



2 
3 



P 
k + 3 

where 2 < p < k + 2. Since n — 1 > to, these arc LR-fillings. We sec that U is the 
disjoint union of Ui and U2- Observe there exists a natural bijection (f) : T ^ Ui 
given by (^(T) = ?7 if and only if c(T) = c{U) for T e T and U eU. Intuitively, U 



k+l 
2 k + 2 



POSITIVE RIBBON DIFFERENCES 



13 



is obtained from T by moving n — ni — \ copies of 1 from the row of length n of T 
to its top row. From this and (2.1 1 it follows that 



'■(n-l,l^TO+l,l')-'^("^,l^^^,l') = Mc/) 

ueU2 

min{/c,/} 

1=0 



We now prove the second part similarly. Let T be the set of all tableaux con- 
tributing towards the positive coefficient of some Schur function in the Schur func- 
tion expansion of r(n, 1'=, m, l'). Then T is the set of SSYT T with sh{T) = 
{n, 1*^,771, l') and w{T) is lattice. We can partition T into two disjoint sets 7i and 
72 as follows. 

Let Ti consist of those elements of T of the form 



P 
k + 3 



1 

2 or 3 



1 2 



k- 
2 k- 



where 1 < p < k + 2 and the number of 2's in the row of length m ranges from to 
m — 2. Then T2 must consist of those elements of T of the form 



P 
k + 3 



k+l 
2 k + 2 



where 2 < p < k + 2. Now let U be the set of all tableaux contributing towards 
the positive coefficient of some Schur function in the Schur function expansion of 
r(m, l'^, n, l'). Then U is the set of SSYT with sh{U) = (m, l*^, n, l') and w{U) is 
lattice. We can partition U into three disjoint sets Ui, U2 and as follows. Let 
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Ui consist of those elements of U the form 

1 ••• 1 

2 



k + 1 

1 •••12 ••• 2 k + 2 

2 or 3 



P 
k + 3 



where 1 < p < k + 2 and the number of 2's in the row of length n ranges from to 
m — 2. Let U2 consist of those elements of U of the form 

1 ••• 1 

2 

k+1 

1 •••12 ••• 2 k + 2 

3 



P 
k + 3 



where 1 < p < k + 2 with p 2, and the number of 2's in the row of length n is 
m — 1. Then Us must consist of those elements of U of the form 

1 •••I 

2 



k + 1 

1 •••12 ••• 2 A; + 2 
2 



P 
k + 3 



where 2 < p < k + 2 and the number of 2's in the row of length n is m — 1. Let (j) 
be the map that moves n — m copies of 1 from the top row of an element of T to 
the row of length m. Observe that is a bijection from Ti to Ui and from T2 to 
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U2- From this and ( |2.1[ ) it follows that 

r(m, l') -r(n, l^m,l') = ^ s^(^u) 

UeUa 

min{k.l—l} 

i = 

The third and fourth parts follow by applying the map lo to the first and second 
parts, respectively. □ 



It will turn out that Lemma 4.1 explains all the edges of Adj^^e, and hence all 
the order relations. We now give a partner lemma that will ultimately show that 
there are no other order relations in MN,e- Again, the reader may wish to compare 
these relations with those in Figure [3) 

Lemma 4.2. Suppose we have non-negative integers k, I, k' , I' > and m, n, m', n' > 
1 with the properties that k + I = k' + I' and m + n — m' + n' . 

(1) If n — 1 > m then 

(n- l,l^m+ 1,1') (m,l'=',n,l''). 

(2) If n > m and I > 1 then 

(m,l^n,l') (n,l'=',m,l''). 

(3) Ifn,n' > 2 and I > k then 

(m,l^r^,l') (m', l', n', 1^=). 

(4) // m, n,n' >2 and I ^ 1 > k then 

{m,l'-\n,l^+') (m^l^n^l'). 
Proof. We first prove (1). We have that 

rows((n- 1,1*^,771+ l,l')) = (n - 1,TO+ 1, 1''+') 

<dom (ri,m, 1*^'+'') 
= rows((m, 1*" ,n, l' )). 



The result now follows from Lemma 13.21 
Applying the map lo to (1) gives (3). 

We next prove (2). Consider the partition v — (n, to+ 1, 1^^+'^^). One can check 
that the ribbon (to, 1^ l') has an LR-filling of content u. Indeed, the filling 

1 •••1 
2 



fc+ 1 

1 •••12 ••• 2 fc + 2 

2 

fc + 3 
fe + 4 
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where there are m — 1 copies of 2 in the row of length n, has the required property. 
On the other hand, the ribbon (n, 1*^ , m, l' ) has no LR-fiUing T of content v. 
Indeed, so that w{T) is lattice, the top row of T contains only I's, leaving m 
columns to be filled. T must contain m + 1 copies of 2, which is impossible since 
we can only put at most one copy of 2 in each column. We conclude that has 
positive coefficient in the Schur expansion of r(m, 1*^, n, l') but coefficient in the 



Schur expansion of r(n, l'^ , 'ti, 1' ), yielding the result. 
Applying the map lo to (2) gives (4). 

5. POSET OF RECTANGLES 



□ 



We are now in a position to completely characterize when the difference of two 
multiplicity-free ribbon Schur functions is Schur positive. However, before we do 
this we will introduce a new notation for ribbon Schur functions that will support 
the clarity of the statement of our theorem more than our current notation, which 
supported the clarity of our proofs. In effect, our new notation will help explain 
why M. N,e resembles a product of two chains. 



Observe that if a = (m, 1*^, n, l'). 



m, n 



> 1, fc, Z > and a — A//i, then the 



natural choice for /i is (n — 1)'^+^. Note that we safely ignore the trivial case when 
m = n = 1. Therefore, we can index multiplicity- free ribbons according to the 
dimensions of the rectangle fi. More precisely, for a fixed N and i we denote the 
multiplicity-free ribbon Schur functions appearing in the poset A4 N,e by 

r[a, b]:=r{N -£-b+l, r-\b + 1, l^--^-!) 

for 1 < a < £ ~ 1 and 1 < 6 < iV — £, as in Figure |4j Some equivalence classes of 




Figure 4. The ribbon in Mi5fi denoted [3,5]. 

multiplicity-free ribbons can be indexed by a rectangle in more than one way, and 
we will need to set a convention. In particular, if a = ^ — 1 then by Proposition 2.6 
we have 



r[£ - 1, b] 



1-2 



1) 



r{b+l,l^-'^,N - £-b+l) 



= r[£~l,N ~ £~b] 

and we will choose to use the notation r[£— 1, min{6, iV — ^ — 6}]. Also, if 6 = N — £ 
then by Proposition |2 . 6 1 we have 

r[a,N-£] = ~ £ + 1, l^-'^-i) 



= r[£- 



,N-£+lX) 
l,N-£] 
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and we will choose to use the notation r[niin{a,f — a— 1}, N Note that because 
our labelling convention requires a,b > 1, we also have 

r(iV-£ + 1,1^^1) = r{l'^~\N - e+1) = r[£-l,N-£]. 

In each case, we will let [a, b] denote the equivalence class of ribbons with ribbon 
Schur function r[a,6]. 

In summary, we have the following result. 

Proposition 5.1. The elements of M.m.1 o,Te those [a, 6] such that 

o I < a < I ~ \ and \ <h < N - I, or 
o l-l andl <b< [^J , or 
o l<a< [^J andb= N-£, or 



andb^N-i. 



Figure [5] shows the poset Mi2,e from Figure [3] now with the elements labelled 
by their corresponding rectangles. 




Figure 5. Mi2,6 with labels of the form [a,b]. 



We now define two total orders </,. and <„ 
1, ...,£— 1 such that 

£-l<hl<h£-2 <h 2 



Let <h be the total order on 



<h 
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In other words, pick e with < e < |. Then a <hb\i and only if a is further than 
h from I — e in absolute value. Ifl<a,6<^— 1 then we denote the meet and 
join of a and h with respect to <h hy aA^b and a V/i b, respectively. Let <„, be the 
total order on 1, . . . , N — £ such that 



N-£+l 



In other words, a <^ 6 if and only if a is further than b from ^^2^^ — e in absolute 
value. Ifl<a,b<N — £ then we denote the meet and join of a and b with respect 
to by a Au, b and a \/^ b, respectively. 

Now we are ready for our main theorem, which gives a complete description of 
the Schur positivity order in A4nj. 

Theorem 5.2. Consider the poset Mn,i- Then 

[ctii&i] <s [^27 ^2] if and only if ai <h 02 and bi <^ 62- 



Proof. If one interprets this theorem as well as Lemmas |4. 1| and |4.2| in the context 
of a particular Mn,^ such as Mi2,6 ™ Figure |5] it becomes apparent that Theo- 
rem |5.2| follows directly from the two lemmas. Even so, it is worthwhile to detail 
the connection from the lemmas to this theorem. 

Parts (1) and (2) of Lemma 4.1 imply that [a, bi] <s [a, 62] if &i <m) ^2- Similarly, 
(3) and (4) of Lemma 4.1 imply that [ai,5] <s [02,^] if ai <h 02- Therefore, 
[ai,6i] <s [02,62] if ai <h 02 and 61 62. 

To prove the converse, suppose that while [ai,6i] <s [02,62], it is not the case 
that both fli <h, 02 and 61 <-uj 62- Suppose first that ai -^h 02- Since <h is a total 
order, we must have ai >h 0,2- Define (22 by 02 </i oi- Then 02 <h 02 and so 



[ai,6i] <s [02,62] <s [02,62] 



(5.1) 



However, (3) and (4) of Lemma 4.2 imply that [o, 6] [o', 6'] if a' <h o, regardless 
of the relationship between 6 and 6'; this contradicts (5.11 . Similarly, if we assume 
that 61 62, we can use (1) and (2) of Lemma |4.2| to arrive at a contradiction. □ 

As an example, notice that in Figure |5] the chains 5 </i 1 <;i 4 <h 2 </i 3 and 
6<u,l<tu5<u,2<tu4<u,3 determine the order relations. 

Corollary 5.3. The cover relations in M.n,i are given by 



and 



and 



[a, N -£] 
[ai,6] 

[£-1,6] 
[a, 61] 



<s 



[a+l,N- 
[02,6] 

[£-1,64 

o, 62] 



for\<a< L^J -1, 
for oi </j 02 and b < N 



forl<b< [^J 



1, 



for 61 62 and a < i 



[£-l,N-£] <s [l,N-£], [£-1,1]. 



Proof. For the covering relations involving [o, 6] where o = £ — 1 or 6 = — £, 
Proposition |5.1| is relevant. Otherwise, the cover relations follow directly from 



Theorem 15.21 



□ 



If [o, 6], [c, d] G Mn.i then we denote their meet and join with respect to <s by 
[a, 6] As [c,d] and [0,6] Vs [c,d], respectively. 
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Corollary 5.4. The poset Mn,i is a lattice, and for [a, 6], [c,d] e A4n,i we have 

[a,b] Vs [c,d] = [aWh c,b\/^ d]. 

{[a Ah c, N - e - {b d)] if a Ah c ^ £ - 1 and b A^ d > 
[i - 1 - {a Ah c),b Aui d] if b Aw d ^ N - £ and aAhC> 
[a Ah c, b Aw d] otherwise. 

6. Concluding remarks 

Remark 6.1. If an clement a E H* {Gr{£,C^^^),Z), the cohoniology ring of the 
Grassmannian of ^^-dimensional subspaces in C''^^^, can be written as a non-negative 
linear combination of Schubert classes then we say cr is Schubert positive. By the 
discussion in, say, [3 Section 4] or [S] Section 4] it follows that the difference of 
products 

"■(a*") • f((Ar_£)*-a-i (jv-£-h)") - (^(Ci) ■ ^((N-iy-"^ ,{N-i-d)'') (6.1) 

is Schubert positive if and only if 

r[a, b] — r[c, d\ 

is Schur positive for r[a, 6], r[c, d] G MN,e- Consequently, whether the difference in 



(6.11 is Schubert positive or not is completely determined by Theorem 5.2 The 
reader may wish to compare the Schubert classes appearing in the first term in 
6.1[ ) with Figure [ij {a'') is clearly the shape of the shaded rectangle, while {{N - 



ly " , {N — £ ~ 6)°) is the shape of the other shaded region rotated 180 degrees. 

Remark 6.2. It is natural to ask what lattice-theoretic properties the poset Mn/ 
possesses. As already observed, Ai n.i has well-defined meet and join operations 
and so is a lattice. On the other hand, for example from Figure [5j it is clear that 
A4N,e is not graded. This is caused by, for example, the ribbon 111171 in A^i2.6 
being equivalent to the ribbon 171111. If this type of equivalence did not occur in 
Mj^^i, then the poset that would result would be exactly a product of two chains. 
It is for this reason that we state in the introduction that A4N,e is only a slight 
modification of a product of two chains. 

Since Mn.i is not graded, it is certainly not distributive. However, trim lattices 
are introduced in |22| as an ungraded analogue of distributive lattices, and are a 
stronger version of extremal lattices defined in [14]. A lattice is said to be trim if 
it has a maximal chain of m -I- 1 left modular elements, exactly m join-irreducibles, 
and exactly m meet-irreducibles. One can show that Mnj is trim with m = N — 3, 
and that any element on a chain of maximum length is left modular. 

The spine of a trim lattice L consists of those elements of L which lie on some 
chain of L of maximum length. It is shown in [22^ that the spine of a trim lattice 
i is a distributive sublattice of L, as is clearly seen to be the case for A^i2,6 iii 
Figure |5] 

Remark |6.2| serves as a fitting conclusion: despite the fact that the Schur pos- 
itivity order Vn seems unstructured, the poset of multiplicity-free ribbons Mn/ 
has an appealing and intelligible form. 
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